arXiv: 1503.01075vl [math.ST] 3 Mar 2015 


Two Interesting Properties of the Exponential Distribution 
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Abstract 

Let Xi,X 2 , ..., X n be n independent and identically distributed random variables, 
here n > 2. Let A^p, A( 2 ), • • •, Ay n ) be the order statistics of Xi, X 2 ,..., X n . In this note 
we proved that: (I) If Ad, X 2 ,..., X n are exponential random variables with parameter 
c > 0, then the ’’correlation coefficient” between Xn.) and X(u +t \ is strictly increasing 
in k from 1 to m, and then is strictly decreasing in k from m to n — t, here t is a fixed 
integer between 1 and n — 3, and rn — (n —1)/2 if n— t is even, m = (n — t + l)/2 if n — t 
is odd. We also proved that if t — n — 2, then the ’’correlation coefficient” between 
X (1) and A (n _ 1} is greater than the ’’correlation coefficient” between X( 2 ) and X( n y 
(II) The ’’correlation coefficient” between X^) and X^+t) f° r fl ie exponential random 
variables is always less than the ” correlation coefficient” between X^ and Xt k+t \ for 
the uniform random variables for all k and t such that k + t < n. A combinatorial 
identity is also given as a bi-product. 
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Let Xi, X 2 ,..., X n be n independent and identically distributed exponential ran¬ 
dom variables with parameter c > 0, here n > 2. Let X^,X^ 2 ), --,X^ be the order 
statistics of Xi,X 2 , ■■■ % X n . Without loss of generality, we can and assume that c = 1. 


The joint probability density function of Ayp, X( 2 ), X( n ) is f(x(i),X( 2 ), ...,X( n )) = 
n\exp{ — [x( i)+X( 2 )+ ... + X( n )]}, here 0 < xp) < X( 2 ) < ... < X( n ) < oo. Now let X(^ = 
Yi, X( 2 ) = Y 1 +Y 2 , W( n ) = Y\ T Y 2 T...T Y n . Then the joint probability density func¬ 
tion of Yj, Y 2 , ..., Y n is < 7 ( 7 / 1 , y 2 , .., y n ) = ne~ nyi (n — l)e~^ n ~ 1 ' >y2 ..2e~ 2yn ~ 1 e~ yn , where 0 < 
yi < 00 for all i = 1,2,.., n. It is easy to see that Yj, Y 2 ,..., Y n are mutually indepen¬ 
dent and Yi is an exponential random variable with parameter 1/(71 +1 — i) for all i = 
1 , 2 ,..., n. Since X {k) = E*U E, E(X {k) ) = £(E* = iE) = Eti = EEn+i-fc 7 

and Var(X (k) ) = Har(E- = iE) = E? =1 ( n +l-ip = for all k = 1,2, ...,n. 

Also Cou(X (fc) , x (fc+t) ) = Cou(E- =1 >i, Eti E+E^+iE) = ^(Ei, E, E?=! E) + 
C07;(Ei=i E, Ef=fe +1 E) = Ear(X (fc) ) + 0 = Ear(X (fc) ) since E?= 1 E and E^+i E are 
independent, here 1 < t < n — k. 


E(Xf n) ) = x 2 n(l — e~ x ) n ~ 1 e~ x dx 

++] = Var(X ln) ) + [B(A',„))] 2 = T.U 
lowing combinatorial identity 


= "Esh’+b-u+iF = 2Et,(") 

+ [E" = i f] 2 - Therefore, we have the fol- 



(— l ) i+1 

—J 2 


The following combinatorial identity 



( 2 ) ±( n \-iy +ll - = ± l - 
ti W * ^ * 

is known. However, it can be derived simply by computing E(X^) = / 0 °° nx (1 — 
e-*)n-i e -x dx = nT n-i («-!)(_!)._+_ = E n =i Q(_i)i+U = E/ =1 ± since E(X {n) ) = 

E n 1 

1=1 i • 


The combinatorial identity (1) might be new. 


Let p k j be the ” correlation coefficient” between X( k> and X( k+ ^, where 1 < k < n— 
t and t is a fixed positive integer such that 1 < t and k+t < n. First we will prove that 
p k t is strictly increasing in k from 1 to m and then is strictly decreasing in k from m to 
n-t. It is easy to check that p 2 k t = [E"+i_* £] since Cov(X {k) , X [k+t) ) = 

Var(X^ k )). Since t is fixed, we will let h(k) = p kt and are interested in the function 
h(k) for k from 1 ton - t. First we give a few examples. 
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Example 1: n — 5. 

t = 1, h( 1) ~ 0.390, h( 2) fa 0.480, h(3) ~ 0.461, /i(4) fa 0.317. 

t = 2, /i(l) fa 0.187, h(2) fa 0.221, h(3) ~ 0.146. 

t = 3, /i(l) fa 0.086, /i(2) « 0.070. 

t = 4, /i(l) fa 0.027. 

Example 2: n — 6. 

t = 1, /i(l) ^ 0.410, h(2) fa 0.520, h(3) fa 0.540, /i(4) fa 0.491, /i(5) fa 0.329. 

t = 2, /i(l) fa 0.213, /i(2) fa 0.281, h(3) fa 0.265, /i(4) fa 0.162. 

t = 3, /i(l) fa 0.115, /i(2) fa 0.138, h(3) fa 0.087. 

t = 4, /i(l) fa 0.056, h(2) fa 0.045. 

t = 5, /i(l) fa 0.019. 

Example 3: n — 8. 

t = 1, /i(l) fa 0.434, /i(2) fa 0.565, h(3) fa 0.615, /i(4) fa 0.624, /i(5) fa 0.599, 
/i(6) fa 0.526, /i(7) fa 0.345. 

t = 2, /i(l) fa 0.245, /i(2) fa 0.347, h(3) fa 0.384, /i(4) fa 0.374, /i(5) fa 0.315, 
h(6) fa 0.182. 

t = 3, /i(l) fa 0.151, h(2) fa 0.217, h(3) fa 0.230, /i(4) fa 0.197, h(5) fa 0.109. 

t = 4, /i(l) fa 0.094, /i(2) fa 0.130, h(3) fa 0.121, /i(4) fa 0.068. 

t = 5, /i(l) fa 0.056, /i(2) fa 0.068, h(3) fa 0.042. 

t = 6, /i(l) fa 0.030, /i(2) fa 0.024. 


3 



t = 7, h{ 1) ~ 0.010. 

Example 4: n = 9. 

t = 1, h{ 1) ~ 0.441, h{2) fa 0.578, h(3) ~ 0.635, /i(4) fa 0.656, /i(5) ~ 0.650, 

/i(6) ~ 0.617, /i(7) ~ 0.537, /i(8) ~ 0.351. 
t = 2, /i(l) fa 0.355, /i(2) fa 0.367, h(3) ~ 0.417, /i(4) w 0.426, h(5) ~ 0.401, 

/i(6) fa 0.331, /i(7) ~ 0.188. 

t = 3, /i(l) fa 0.162, /i(2) fa 0.241, h(3) ~ 0.271, /i(4) fa 0.263, /i(5) ~ 0.215, 

/i(6) fa 0.116. 

t = 4, /i(l) fa 0.106, h(2) fa 0.157, h(3) ~ 0.167, /i(4) fa 0.141, h(5) ~ 0.075. 

t = 5, /i(l) fa 0.069, h(2) fa 0.097, h(3) ~ 0.090, /i(4) fa 0.050. 

t = 6, /i(l) w 0.043, h{2) fa 0.052, h(3) ~ 0.031. 

t = 7, /i(l) « 0.022, h{2) fa 0.018. 

t = 8, /i(l) fa 0.008. 

From these examples, we can see that for a fixed ”f”, /i(/c) is strictly increasing 
and then strictly decreasing for 7 from 1 to n — t, except that when t = n — 2, then 
/i(l) > h(2) (when t = n — 2, k can be 1 or 2 only). 

Theorem 1: 

(I) For any fixed f between 1 and n — 3, /i(/c) is strictly increasing for 1 < k < m 
and is strictly decreasing for m < k < n — t, where m = (n — f)/2 if n — t is even 
= (n + 1 — f)/2 if n — t is odd. 

(II) For t — n — 2, then h(l) > h(2). 

Before we prove ’’Theorem 1”, we state a ”Lemma” without a proof since it is 
easy to check. 
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Lemma: Assume that a, b, c, and d are positive numbers, 


(a) If a/(a + b) > c/d , then a/(a + b) > (a + c)/ (a + b + d) > c/d. 

(b) If a/(a + b) < c/d, then a/(a + b ) < (a + c)/(a + b + d). 

Now we start to prove ” Theorem 1”. 


(I) For a fixed t between 1 and n — 3, m > 2. We first will show that 


h(m) 


n i n i 

( E pl/l E 


(n — m — t) 2 
(n — m) 2 


If this is proved, then by the ”Lemma”, h(m) > h(m + 1) > ( n — m — t) 2 /(n — m ) 2 
and h(m + 1) > (n — m — t — l ) 2 /(n — m— l) 2 since (n — m — t) 2 /(n — m ) 2 is strictly 
decreasing in m for a fixed ”t”. By this process, we will have h(m) > h(m + 1) > 
... > h(n — t ), i.e., h{k) is strictly decreasing in k from m to (n — t). To prove that 

h(m) > (■n -m- t) 2 /(n - m ) 2 , let N = E7= n+ i- m h and D = D"=n+i -m-t W lt is 
easy to check that 


1 r n 1 1 

N > [— - -— T - / —- d x T — 

2(n + l — m) 2 Jn+i-mX 2 2 n 2 

n 2 — (/) — 1 — rn) 2 + 2 n(n + 1 — m){m — 1 ) 


2 n 2 (n + 1 — m) 2 


Also it is easy to check that 


D < 


-U2 dx = 


n+i—m—t ( x — -j) 2 2n + 1 — 2m — 21 2n + 1 


4 (m + 1) 

(2 n + l)(2n + 1 — 2m — 21) 

To prove that h{m) = N/D > (n — m — t) 2 /(n — m) 2 , it is sufficient to show that 


(2 n + l)(2n + 1 — 2 m — 2 t)[n 2 + (n + 1 — m ) 2 + 2 n(n + 1 — m)(m — 1)] 

8 (m + t)n 2 {n + 1 — m) 2 


(■n — m — t) 2 
(■n — m ) 2 

since h{m) = N/D > 
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(2 n + 1)(2 n + 1 — 2 m — 2 t)[n 2 + (n + 1 — m ) 2 + 2 n(n + 1 — m)(m — 1)] 

8(m + t)n 2 (n + 1 — m) 2 

Since all numbers involved are positive numbers, it is sufficient to show that 

(3) (2 n + 1) (2n + 1 — 2m — 21) [n 2 + (n + 1 — m) 2 + 2n(n + 1 — m)(m — 1)] (n — m) 2 

— 8(m + t)n 2 (n + 1 — m) 2 (n — m — t) 2 > 0. 

There are two cases to be considered: 

(а) n = 2m + t. 

Then to prove the inequality (3) is equivalent to prove the following inequality 

(4) (4m + 2f + l)(2m+l)(m + f) 2 [(2m+£) 2 + (m + f + l) 2 + 2(2m + f)(m + t + l)(m — 1)] 

— 8(m + t)m 2 {m + t + l) 2 (2m + f) 2 > 0. 

After simplification, we have the following inequality: 

(5) (16 1 — 14)m 5 + (48t 2 — 8 1 + 1 )m 4 + (53t 3 + 24t 2 + 4f + 4)m 3 
+ (24t 4 + 24t 3 + 5 1 2 + lOt + l)m 2 + (4t 5 + 6t 4 + 2 f 3 + 81 2 + 2t)m 

+ t 2 (2t + 1) > 0 

since t > 1 and m > 2. Hence /i(m) > (n — m — t) 2 /(n — m ) 2 when n = 2m + t. 

(б) n = 2m + t — 1. 

Then to prove the inequality (3) is equivalent to prove the following inequality 

(6) (4m+2f — l)(2m — l)(m+f — l) 2 [(2m+f — l) 2 + (m+t) 2 +2(2m+t — l)(m+t)(m—1)] 

— 8(m + t) 3 (2-m + t — l) 2 (m — l) 2 > 0. 

After simplification, the left hand side of the inequality (6) is 

(7) (48 1 - 14)m 5 + (144t 2 - 120t + 47)m 4 + (156t 3 - 256t 2 + 1287 - 60)m 3 
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+ (72 1 4 - 2161 3 + 155f 2 - 80 1 + 36 }m 2 + (12t 5 - 74f 4 + 861 3 - 42f 2 + 28 t - 10 )m 
+ (—81 5 + 16t 4 - 10T63 + 5f 2 - 4t + 1). 

We have to re-arrange (7) by using the fact that m > 2 to show that 


(8) (48t - 14)m 5 + (144f 2 - 120t + 47)m 4 + (156t 3 - 256f 2 + 128t - 60)m 3 

+ (72f 4 - 216f 3 + 155f 2 - 80f + 36)m 2 + (12t 5 - 74t 4 + 86f 3 - 42f 2 + 28 1 - 10)m 
+ (—8 1 5 + 16f 4 - 10T63 + 5 1 2 - At + 1) > 14(t - l)m 5 + 26 (t - l) 2 m 4 
+ [67 t(t — l) 2 + 18(f — l)]m 3 + 19t 2 (t — l) 2 m 2 
+ (8 1 5 + 32f 4 + 8It 3 + 230f 2 + 98 1 + 62 )m + (16t 4 + 5f 2 + 1) > 0 
since t > 1 and m > 2. Hence the inequality (6) holds and h(m) > ■ 

By the ’’Lemma”, we can conclude both cases that h(m) > h(m + 1) > > 

■ Therefore, h(m + 1) > h(m + 2). By this process, we have proved that 
h(k) is strictly decreasing in k from m to n — t, here t is a hxed integer between 1 
and (n — 3). 


Now we have to prove that 

, . r A l 1/r A L (n + l-m-t) 2 

h(m-l) = [ E jsl/L X g ]< (n+1 _ m) , • 

i=n-\-2—m i=n-\-2—m—t \ / 

As above let N = J2i= n +2 -m 4 and D = Y^i= n +2-m-t -4- It is easy to see that 


N < 


rn- 1-1 


rd'X = 


ln+2-m (X - 0.5) 2 (2 n + 3 - 2m) (2 n + 1) 

4 (m — 1) 


(2 n + l)(2n + 3 — 2m)' 

Also it is easy to check that 

[n 2 + (n + 2 — m — t ) 2 + 2 n(n + 2 — m — t) (m + t — 2)] 
[2n 2 (n + 2 — m — t) 2 ] 

To prove that h(m — 1) < ^ is yufficient to show that 
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, . 8(m — l)n 2 (n + 2 — m — t) 2 

(2 n + 1) (2 n + 3 — 2m) [n 2 + (n + 2 — m — t) 2 + 2n(n + 2 — m — t) (m + t — 2)] 


(n + 1 — m — t) 2 

< - - — . 

(n + 1 — m) 2 

As above, it is equivalent to show that 

(10) (2n+l)(2n+3—2m)[n 2 +(n+2-m-i) 2 +2n(n+2— m—t)(m+t— 2)](n+l— m—t) 2 
— 8(m — l)n 2 (n + 2 — m — t) 2 (n + 1 — m) 2 > 0. 


There are also two cases to be considered. 

(c) n = 2m + t. 

Then to prove the inequality (10) is equivalent to prove the following inequality 

(11) (4m+2f+l)(2m+2f+3)(m+l) 2 [(2m+f) 2 + (m+2) 2 + 2(2m+f)(m+2)(m+f —2)] 
— 8 (m — 1 )(m + 2) 2 (2 m + t) 2 (m + t + l) 2 > 0. 


After simplification, the inequality (11) becomes 

(12) (48t - 14)m 5 + (96f 2 + 242f - 21)m 4 + (60f 3 + 444t 2 + 472f + 20)m 3 

+ (12t 4 + 256f 3 + 695 1 2 + 290f + 59)m 2 + (48f 4 + 332t 3 + 282f 2 + 20 1 + 44)m 

+ (52f 4 + 72f 3 - t 2 + 8t + 12) > 0 

since t > 1 and m > 2. 

(d ) n = 2m + t — 1. 

Then the inequality (10) becomes 


(13) m 2 (4m+2f—l)(2m+2f+l)[(m+l) 2 +(2m+f—l) 2 +2(2m+t— l)(m+l)(m+t— 2)] 



8 (m — 1 ){m + 2) 2 (2 m + t) 2 {m + t — l) 2 > 0. 


After simplification, the inequality (13) becomes 

(14) (16t - 14)m 5 + (32t 2 + 2 1 + 25)m 4 + (20f 3 + 36f 2 + 52 1 - 4 )m 3 

+ (4t 4 + 32f 3 + 53 t 2 - 56 t + 2)m 2 + (8f 4 + 32 1 3 - 56 1 2 + 16t)m + 8 t 2 (t - l) 2 > 0 
since t > 1 and m > 2. Hence h(m — 1) < and h{m — 1) < h(m). 

Now we have to show that h(k) is strictly increasing in k from 1 to m. Suppose not, 
then there exists a k such that h{k) > h(k + 1), where 1 < k < m — 2 since h(m — 1) < 
h{rn). If h(k) = h(k + 1), then h(k) = and h(k) = h(k + 1) > • 

By the ’’Lemma”, then h(k + 1) > h(k + 2) > ... > h(m — 1) > h(m) and we get a 
contradiction. If h{k) > h(k + 1), then h(k + 1) > h(k + 2) > ... > h(m — 1) > h{m) 
and we get a contradiction again. Hence h(k) is strictly increasing in k from 1 to m. 
The part (I) of the ’’Theorem 1” is proved. 

To complete the proof of the ” Theorem 1”, now we have to prove the part (11) of 
the ’’Theorem 1”. 


When t = n —2 and n > 3, k can be 1 or 2 only. Now we will show that h( 1) > h( 2). 


h( 1) = —rr4i—x- prove h( 1) > h( 2), we only need to show -tt 4—x 

n 2s i =2 n 2s i —2 

is easy to see that 


> 


(n-iy 


r. It 


1 _ 2 2 4(n -1) 

i=2 J2 (x — 0.5) 3 2n + 1 3(2n + 1) 


n 1 rn+1 

(is) y 3 < 


Tf 4 (»-D ^ (n-l ) 2 
3(2n+l) ^ n 2 


, then £" =2 -2 < 


L S' ( n ~ 4 ) 2 4(n—1) 

n 2 ' 3(2n+l) 


< 


if 3(2n + l)(n-l)-4n 2 > 0. 


3(2n + 1 )(n — 1) — 4n 2 = 2 (n — l) 2 + (n — 3) >0 since n > 3. Therefore, h( 1) > h( 2) 
and the proof of the ’’Theorem 1” now is complete. 


By the same process, we also get an upper bound for h(m). Hence we have the 
following inequality. 


(2 n + l)(2n + 1 — 2 m — 2 t)[n 2 + (n + 1 — m ) 2 + 2 n(n + 1 — m){m 

8 n 2 (n + 1 — m) 2 (m + f) 


1 )] 


< h(m) 
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8 n 2 (n + 1 — m — t) 2 m 

(2n + 1) (2n + 1 — 2 m) [ n 2 + (n + 1 — m — t ) 2 + 2n(n + 1 — m — t) (m + t — 1)] ’ 


Suppose that t = [nx], here [nx] is the largest integer < nx and t < n — 3. 
Since h{m) = t and by the ”Lemma”, h(m) < ^ , we have the following 

inequality for 

(n r- m — t) (n + 1 — m — t ) 

7 7 < Pm,t < 7 \ • 

(n — m) (n + 1 — m) 

Substitute [nx] for t, if n — [nx] is even, we have the following inequality for p m t 

(n — [nx]) (n — [nx] + 2) 

(n + [nx]) < ^ m,t < (n + [nx] + 2) 

And if n — [nx] is odd, we have the following inequality for p m t 

(n — [nx] — 1) (n — [nx] + 1) 

(n + [nx] — 1) < /9m ’* < (n + [nx] + 1) ’ 

Further more if [nx] = nx i.e., nx is an integer, then if n — nx is even we have we the 
following inequality for 


(!-*) . . . ( 1 ~ a; +f) 

(i+ x) Pmf (i+x+ir 

And if n — nx is odd we have the following inequality for p m t 

< . < ( 1 ~ a; +^) 

(l + x-I) (1+x + i)' 


If n is large, the lower bound and the upper bound are so close, and p m x ~ (Y+f) 


In fact, if we replace m by k for k from 1 to n —3, we have upper and lower bounds 
for h(k) as follows: 

(2 n + l)(2n + 1-2 k — 2t)[n 2 + (n + 1 - k) 2 + 2 n(n + 1 - /c)(/c - 1)] ^ un \ 

1 j 8n 2 (n + 1 — /c) 2 (/c + t) < H j 

8n 2 (n + 1 — k — t) 2 k 


< 


(2 n + l)(2n + 1 — 2/c)[n 2 + (n + 1 — k — t) 2 + 2n(n + 1 — A; — t)(/c + t — 1)] 
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It is very easy to compute the lower and upper bounds for p k ,t for any k and t, here 
t is fixed and is between 1 and n — 3, k + t < n even just with a hand calculator. Also 
the both bounds are very close to the exact value of p k ,t- However, even moderate n, 
it needs some software like Maple or Mathematica to compute p k ,t- 

Now suppose that X 1} X 2 ,..., X n are n independent and identically distributed 
uniform random variables over the interval [0,1] here n > 2. Let Ap), AM),..., AM) be 
the order statistics of X 1 , X 2 ,..., X n . It is well-known that the ’’correlation coefficient” 

between X( k ) and X( k +t) is equal to y. It is easy to see that it is strictly 

increasing in k from 1 to m and then strictly decreasing in k from m to n — t if 
n — f is odd. However, if n — t is even, then it is strictly increasing in k from 1 to m 
and then strictly decreasing in k from rn + 1 to n — t. For k — m and k = m + 1, 
they are the same. It is different from the case for the exponential random variables. 
Further more the ’’correlation coefficient” between AM) and X( n _ V) is greater than the 
” correlation coefficient” between X( 2 \ and X^ for the exponential random variables, 
but the ’’correlation coefficient” between Ap) and A( n _!) is equal to the ’’correlation 
coefficient” between X( 2 \ and A( n ) for the uniform random variables, both of them 
are equal to \J n ^_ X ) ■ 

From our computation, we observed that the ” correlation coefficient” between AM.) 
and X( k+t \ for the exponential random variables is always less than the ’’correlation 
coefficient” between X( k) and A \ k +t) f° r th e uniform random variables, here /c, t are 
positive integers and k +1 < n, n > 2. We have the following theorem. 

Theorem 2: 

The ’’correlation coefficient” between X^ and X^+t) f° r the exponential random 
variables is always less than the ” correlation coefficient” between X^ and X^ k +t) for 
the uniform random variables, here k , t are positive integers and k +1 < n, n > 2. 

It is sufficient to show that h(k) is less than . There are three cases to 

discuss. 

Case I: When t — 1. 


n Dn+i-fc j Hn - k ) 

1 j (k+l)(n+l-ky 
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It is equivalent to show that 


(n-k) 2 ±- 2 < { - +1){n + l k) 


n—k 


n + 1 


After simplification, we have (2 n + 1)(2 n + 1 — 2k) — 4 (n + 1 ){n — k) = 2k + 1 >0 
since k > 1. 

Case II: When k — 1. 


It is equivalent to show that 


(18) 


n(n — f) 

En-t t+1 


< 


Since ^ > n ^ ^ * s sufficient to show that n 2 + (n — t) 2 + 2 n(n — 

t)t — 2n(n — t)(t + 1) > 0. After simplification, we have f 2 > 0 since t > 1. 


From now on we will assume that k,t > 2. Hence n > 4. Recall that 


h(k) = 


N 

15 


E n 

n+l—k 


E n 

n-\-l—k 


1 


1 • 


N 


" 1 (2n + l)(2n + 3 — 2k) + 4(n + 1 — k) 2 {k — 1) 

n f^_ k i 2 < (2 n + l)(2n + 3 — 2k)(n + 1 — k) 2 


And 


D 


E 

n+l— k—t 


l 

i 2 


> 


n 2 + (n + 1 


k — t) 2 + 2 n{n + 1 — k — t)(k + t — 1) 
2n 2 (n + 1 — k — t) 2 


Hence 

h(k) < 

2 n 2 (n + 1 — k — f) 2 [(2n + l)(2n + 3 — 2k) + 4(/c — l)(n + 1 — A;) 2 ] 

(2n + l)(2n + 3 — 2k)(n + 1 — k) 2 [n 2 + (n + 1 — k — t) 2 + 2n(n + 1 — k — t)(k + t — 1)] ’ 
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To show h(k) < , it is sufficient to show that 


k(n + 1 — k — t) 

(.k + t)(n + 1 — k) > 

2 n 2 (n + 1 — k — t) 2 [(2n + l)(2n + 3 — 2k) + 4 (k — l)(n + 1 — k ) 2 ] 

(2 n + l)(2n + 3 — 2k)(n + 1 — k) 2 [n 2 + (n + 1 — k — t) 2 + 2n(n -fel — k — t)(k + t — 1)]' 


From now on we will let n = k + t + x, where a: is a non-negative integer. To 
show that 

k(n + 1 — k — t) 

(.k + t)(n + 1 — k) > 

2 n 2 (n + 1 — k — t) 2 [(2n + l)(2n + 3 — 2k) + 4 (k — l)(n + 1 — k) 2 ] 

(2 n + l)(2n + 3 — 2k)(n + 1 — k) 2 [n 2 + (n + 1 — k — t) 2 + 2n(n + 1 — k — t)(k + t — 1)] ’ 


it is equivalent to show that 

k(n+l—k—t)(2n+l)( y 2n+3—2k)(n+l—k) 2 [n 2 +(n+l—k—t) 2 +2n(n+l—k—t)(k+t—l)] 
-2 (k + 1) {n + 1 - k)n 2 (n +1 - k - tf[(2n + 1) (2n + 3 - 2k) + 4(fc - 1) (n +1 - k) 2 } > 0. 


Replace n by k + t + x, we obtain the following polynomial in x 


(19) p(x) = [8k 2 + 8k(t-l)-8t]x 7 +[16k 3 + (2A + 56t)k 2 + 8(5t 2 -2t-5)k-4:0(t 2 +t)}x e 


+ [8k 4 +72(t+l)k 3 +(lUt 2 +188t-6)k 2 +(80t 3 +36t 2 -182t-7A)k-(80t 3 +176t 2 +78t)}x 5 


+ [8(3t + 5 )k A + (120 1 2 + 296t + 114)A: 3 + (176t 3 + 480t 2 + UOt - 100)k 2 
+ (80t 4 + 144t 3 - 278 1 2 - 386 1 - 54 )k - (80t 4 + 304t 3 + 298t 2 + 74t)]x 4 
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+ [(24t 2 + 100t + 78 )k A + (88t 3 + 436t 2 + 444t + 61)A; 3 + (104t 4 + 552t 3 

+492t 2 - 172t - 144)A; 2 + (40t 5 + 176t 4 - 130t 3 - 655t 2 - 338t + 5 )k 

— (40t 5 + 256t 4 + 434t 3 + 240t 2 - 34t)]a; 3 

[(8t 3 + 80t 2 + 156t + 740)A; 4 + (24t 4 + 272t 3 + 560t 2 + 276 1 - 21)k 3 + (24t 5 

+296t 4 + 576t 3 + 521 2 - 3167 - 84) A; 2 + (81 6 + 95 1 5 + 581 4 - 440t 3 - 545t 2 
-HOt + 27)A: - (81 6 + 104t 5 + 294t 4 + 2821 3 + 90t 2 + 6t - 4)]a: 2 

+ [(20t 3 + 90t 2 + 108t + 34)A; 4 + (60t 4 + 2761 3 + 307t 2 + 44t - 33)A; 3 
+ (60t 5 + 266t 4 + 198t 3 - 168t 2 - 160t - 28)k 2 + (20t 6 + 64t 5 - 89t 4 - 312t 3 
— 178t 2 + 9)k - (161 6 + 881 5 + 140t 4 + 781 3 + 12t 2 -81 - 8)]x 

+ [(12t 3 + 34t 2 + 281 + 6)k 4 + (36t 4 + 921 3 + 53t 2 - 12t - 9)A; 3 
(36t 5 + 74t 4 - 21 3 - 64t 2 - 24t)A; 2 + (12t 6 + 81 5 - 51t 4 - 66t 3 - 18t 2 - 1)A; 

— (8t 6 + 24t 5 + 22t 4 + 61 3 - 4t 2 - 8t - 4)] 

> [8A; 2 + 8k(t - 1) - 8 t\x 7 + [16A; 3 + (40t 2 + 96t + 8)k - (40t 2 + 40t)]x 6 


+ [8A; 4 + 72(t + 1)A; 3 + (80t 3 + 324t 2 + 194t - 8Q)k - (80t 3 + 176t 2 + 78 t)]x 5 


+ [8(3t + 5)A; 4 + (120t 2 + 296t + 114)A: 3 + (80t 4 + 496t 3 + 6821 2 - 106t - 254)A; 

— (80t 4 + 304t 3 + 2981 2 + 74 t)]x 4 

+ [(241 2 + lOOt + 78) A; 4 + (881 3 + 436t 2 + 444t + 61)A; 3 
+ (40t 5 + 384t 4 + 974t 3 + 329t 2 - 6821 - 283) A; - (40t 5 + 256t 4 + 434t 3 + 240t 2 - 34 t)]x 3 
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+ [(8l 3 + 801 2 + 1561 + 740 )k 4 + (24l 4 + 272l 3 + 5601 2 + 276 1 - 21 )k 3 + (81 6 + 1431 5 
+6501 4 + 7121 3 ! 3 - 4411 2 - 7421 -141) k - (8l 6 + 1041 5 + 2941 4 + 282l 3 + 901 2 + 61-4)]a; 2 

+ [(201 3 + 901 2 +1081 + 34) k 4 + (601 4 + 2761 3 + 3071 2 + 441 - 33) k 3 + (201 6 +1841 5 + 4431 4 
+841 3 - 5141 2 - 3201 - 47)A: - (161 6 + 881 5 + 1401 4 + 781 3 + 121 2 - 81 - 8)]x 

+ [(121 3 + 341 2 + 281 + 6) A; 4 + (361 4 + 921 3 + 531 2 - 121 - 9) A; 3 + (121 6 + 801 5 + 971 4 - 701 3 

-1461 2 - 481 - 1)A; - (81 6 + 241 5 + 221 4 + 61 3 - 4l 2 - 81 - 4)] > 0 

since k, t > 2 and a; is a non-negative integer. The proof of Theorem 2 now is 
complete. 

Theorem 1 tells us that the ” correlation coefficient” between X{k) and X(k +1) 
is largest when k = if n — t is even, and k = n ~* +1 if n — t is odd, also the 
’’correlation coefficient” between X(l) and X{n— 1) is larger than the ’’correlation 
coefficient” between X(2) and X{n) for the exponential random variables. From our 
computation, this theorem does not hold for the random variables with the probability 
density function f(x) = 2x for 0 < x < 1. When n — 3, the ’’correlation coefficient” 
between X(l) and X(2) is less than the ’’correlation coefficient” between X(2) and 
X(3). Also when n — 7 and 1 = 1, the ’’correlation coefficient” between X{k) and 
X(k-\-l) is largest when k = 4 > However, when n = 6, the ’’correlation 
coefficient” between X{k) and A"(A: + 1) is largest when k = 3 = w ~* +1 . For the 
random variables with the probability density function f(x) = 2(1 — x) for 0 < x < 1, 
Theorem 1 seems to hold. So we have the following conjecture: 

Conjecture I: 

Theorem 1 holds if the probability density function is strictly decreasing. Theo¬ 
rem 1 must be modified as the ’’correlation coefficient” between X{k ) and X(k + t) 
is largest when k — m = w ~* +1 when n — t is odd, and the ’’correlation coefficient” 
between A" ( k ) and X (k + 1) is largest when k = m + 1 = +A _|_ \ when n — t is even if 
the probability density function is strictly increasing. We do not have any idea about 
the case that the probability density is increasing and then decreasing. 
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Suppose that Y\,Y 2 ,, Y n be n independent and identically distributed negative 
exponential random variables, here n > 2. Let Y(p, Y( 2 ),..., Y(„) be the order statis¬ 
tics of Yi, Y 2 ,..., Y n . Let Y t = —X n+ i for all i = 1,2then Xi, X 2 ,..., X n 
are n independent and identically distributed exponential random variables, and 
Xp), X( 2 ), • • •, X( n ) be the order statistics of Ad, X 2 , ..., X n . The ’’correlation coef- 
hcient” between Yu\ and Yp + p is the same as the ’’correlation coefficient” between 
A"( n+1 _j) and Ap n+1 _j_p. So the ’’correlation coefficient” between Yp) and Yp +t ) is 
strictly increasing in i from 1 to m, and is strictly decreasing in i from m to n — t, if 
n — t is odd and here m = w+ ^~* . And the ’’correlation coefficient” between Yp) and 
Yp +t ) is strictly increasing in i from 1 to m + 1, and is strictly decreasing in i from 
m + 1 to n — t, if n — t is even and here m = 1J ^. The correlation coefficient” between 
Xp) and Ap n _!) is larger than the ’’correlation coefficient” between X( 2 ) and Ap n p 
So the ’’correlation coefficient” between Ypj and Y( n _!) is less than the ’’correlation 
coefficient” between Y( 2 ) and Y( n ). 

Theorem 2 tells us the ’’correlation coefficient” between X( k) and A \ k +t) °f the ex¬ 
ponential random variables is always less than the ’’correlation coefficient” between 
X(k) an d A \k+t) of the uniform random variables. From our computation of a few 
continuous random variables, it looks like this property seems to hold. So we make 
the following conjecture. 

Conjecture II: 

Theorem 2 holds for any continuous random variables, i.e., the ’’correlation coeffi¬ 
cient” between X( k ) and X^+t) of any continuous random variables is always less 
than the ’’correlation coefficient” between AA.) and X( k+t2) of the uniform random 
variables, here k, t are positive integers and k +1 < n, n > 2. 
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